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Abstract 

Let / : [0, 1] X [0, l]\{l/2} [0, 1] x [0, 1] be the C°° endomorphism given by 



\x - 1/2| 



y 



\x-l/2\ 



We prove that / is topologically mixing and if c > 1/4 then / is mixing with respect 
to Lebesgue measure. Furthermore we prove that the speed of mixing is exponential. 
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1 Introduction 

A basic problem in dynamics is the understanding of the ergodic behavior of a given dy- 
namical system. Frequently this is translated into the knowledge of mixing properties of 
the system. Once mixing is established it is natural to ask for the rate or speed of mixing 
of the system. 

For hyperbolic systems and nonuniform hyperbolic ones , without or with singularities, 
this kind of study is well understood and the techniques to do so have been developed by 
several authors. We indicate the works by Sinai [Slj, Pesin [Pej . Pesin and Barreira, |BP| . 
Dolgopyat [E], Ruelle Bowen L-S Young [YoT][Yo2], Benedicks fB^, Baladi 

|Baj . Viana |Vij . Walters [Waj . and the references therein to the interested reader. 

When the system T under study has singularities, the phase space is not the whole 
manifold and in this case one asks zero-Lebesgue measure for the union UJ^qT""^ of the 
set of singularities S. This is the case of billiards, studied by Sinai, Chernov |Ch| . |CY] . 
Markarian [CMj . Bunimovich [Buj and others. In these cases we have the additional diffi- 
culty that the stable and unstable manifolds of points may be arbitrarily short since their 
length is conditioned by the distance of the points to S. 

In general, the presence of singularities adds complexity into the problem and makes 
the analysis much more difficult. Nevertheless, in this paper, where we study a certain 
skew-product with singularities on the fiber, it is the presence of singularities, jointly with 
the expanding action in the base that enable us to obtain all the chaotic behavior of the 
system. 

In this paper we are interested in the mixing properties of the skew-produc10 given by 
the C~-endomorphism / : [0, 1] x ([0, l]\{l/2}) ^ [0, 1] x [0, 1] defined by 



f{x,y)= {2x-[2x\,y + 



y + 



\x - 1/2| 



-1/2| 

Here, given a real number x, [x\ stands for the greatest integer less or equal to x. 

Since the denominator \ ^_\f2 \ vanishes at x = 1/2, the line {(1/2, y) : y G [0,1)} is 
constituted by singularities of /. Besides that, for c 7^ we have that the vertical projection 
of f{x,y) sharply varies when x 1/2. 



'^Recall that a skew-product T is an automorphism of the measure space X x Y where X and Y are 
measure spaces and the action ofT: XxY^XxY has the form 

T{x,y) = {A{x),B.4y)); xeX,yeY, 

where A is an automorphism of the space X (the "base" ) and Bx{y) , with x fixed, is an automorphism of 
Y (the "fiber" ). The concept of a skew-product extends directly to the case of endomorphisms. 
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Identifying [0, 1] x [0, 1] with the two-dimensional torus T^, the skew-product may be 
seen as defined in T-^ where the circle given by x = 1/2 is a curve of singularities of /. 

The successive iterates by / of a rectangle R are transformed into a denumerable set 
of strips accumulating onto the circle x = 1 in the torus. This effect together with the 
fact that the pre-orbit by x i-7> 2x mod (1) of the circle x = 1/2 is dense in the torus are 
responsible of the rich chaotic dynamics observed in this system. 

Since the length of vertical segments are preserved under /, the action of / on the 
vertical borders of R is just a translation depending continously on x € [0,1] \ {1/2}. 
Hence, the stretching and accumulation of the iterates of R onto the pre-orbit of the circle 
X = 1/2 in the torus is due to the slipping effect of / in the horizontal borders of R. 

The skew-product / can be also immersed in a one-parameter family of expanding 
skew-products with the same line of singularities: 

/A(x,y) = (2x,A2/+ I ^—-), A>1. 

|x — 1/2| 

Thus, it is interesting to detected the ergodic properties in the limit dynamics given by 
A = 1. For instance, transitivity, mixing and rate of mixing. 

In this paper we prove that the skew-product / is topologically mixing, preserves the 
Lebesgue measure m on the torus, is mixing with respect to m and finally we prove that 
the rate of mixing is exponential. 

1.1 Toy model of flows with a singularity: slipping eff"ect. 

Let M be a 3-dimensional manifold and assume that $ : M — )■ M is a flow containing a 
transitive attractor A C M with a hyperbolic singularity p G A. The geometric Lorenz 
attractor and any Lorenz-like attractor satisfy these conditions, see \GW\ [Lo t lAPj . 

We consider the case when the singularity has three real eigenvalues Aj, 1 < i < 3, and 
satisfy A2(o") < A3 (cr) < < —Xsia) < Xi{cr). Via Hartmann-Grofiman theorem we assume 
that we have linearized coordinates in a neighborhood U D [—1,1]^ of the singularity p in 
such a way that Ai corresponds to Ox-axis, A2 to Oy-axis and A3 to Oz-axis. 

Let S = {{x,y,z) £ U : 2; = 1} be a transverse section to the flow so that every 
trajectory eventually crosses S in the direction of the negative z-axis. Consider also S = 
{{x,y,z) : \x\ = 1} = S+ U S" with = {{x,y,z) : x = ±1}. To each {xQ,yo,l) G S 
the time r such that X'^{xo,yo, 1) S S is given by r(xo) = ^ log |xo|, and it is such that 
r(xo) — >■ 00 when xq — >• 0. This fact has the effect that different slices parallel to Oy-axis of 
the section S arrives to S with a delay. Hence, we cannot see the return of each slice to S 
at the same time, even when the expecting delay is bounded . 

Assume now that we " forget" the effect of the singularity and consider that the return 
time is the same for points in a same slice. Also "forget" the strong stable direction. Note 
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that the strong stable direction does not interfere in the dynamics of the geometric Lorenz 
attractor. 

After these identifications, the dynamics in a neighborhood of p occurs in the {x, z) 
plane, and may be seen as a slipping in the vertical direction in order to annihilate the 
delay of time. Since the delay goes to infinity as x — > the slipping also goes to infinity 
when X —7- 0. Thus, the dynamics there is given by {(j){x),ip{x^z)) with 'ip{x,z) oo when 
X — > 0. Moreover, since the ratio /3 = — ^ is greater than one, the dynamics in the x 
direction is expanding. 

Thus, changing the name of the variable z by y, the skew-product 



may be seen as a simplified case of the slipping effect in singular hyperbolic attractors, as 
is the case of a Lorenz- like attractor. 

1.2 Statement of results. 

To announce in a precise way our results let us introduce some definitions and related facts 
proved elsewhere. 

Definition 1.1. Let {X, A, f, fi) be a dynamical system defined on the space X , A a cr- 
algebra of X, and fi an f -invariant probability measure. The map f is mixing if for all pair 
of sets A, B ^ A, we have 



A form of mixing that can be defined without appealing to measures is the following 

Definition 1.2. Let f : X X be a continuous map defined in the topological space X. 
We say that the dynamical system defined by f is topologically mixing if for every pair of 
non-empty open subsets A, B of X there is N > such that Vn > N : /"(A) n -B 7^ 0. 

There is even a commonly used weaker notion: we say that the system defined by / 
is topologically transitive if for every pair of non-empty open subsets A, B X there is 
ne Z such that /"(A) n 5 / 0. 

It is well known that if a dynamical system is defined on topological space X, A is the 
Borel (T- algebra of X and // is a probability invariant measure such that fJ-{A) > for every 
open set A of X, then if the system is mixing it is topological mixing. This and other 
general results on Ergodic Theory may be found in |Wa| . for instance. 

The main results in this paper are: 




hm nB) = ^i{A)^l{B) . 
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Theorem A. For all positive c the skew-product / : — > is topologically mixing. 



Theorem B. The skew-product f preserves the Lebesgue measure m in the torus and, for 
c > 1/4, / is mixing with respect to m. 

Theorem C. The rate of mixing is exponential, that is, there is < A < 1 such that for 
all pair of sets A and B we have 

\m[f-''[A)r\B)-m[A)m{B)\<ym{A)m{B), for all n>0. 

Next we list two interesting features of the skew-product / 

{-k) For all p = {x,y) G T^, there is no stable manifold W^{p,f ). Indeed, given {x,y) and 
(x + Ax, y + Ay), assuming that x < 1/2, Ax ^ 0, x + Ax < 1/2 and computing 



\f{x + Ax,y + Ay) - f{x,y)\\ 



2Ax,Ay + 



1/2 - X 



Ax 

1/2-x 



mod 1 



> 



> 2 1 Ax I, and similar result holds for x > 1/2 . 

Hence, if Ax ^ 0, dist(/"(x + Ax, y + Ay), /"(x, y)) > 2" Ax mod 1 which does not 
converges to 0. On the other hand, if Ax = then the distance between f^(x,y + 
Ay) and f'^{x,y) is preserved. Thus, for no (Ax, Ay) we have dist(/"(x + Ax,y + 
Ay), /"(x, y)) — > when n +00. 



(irk) The unstable manifolds are not unique. Indeed, for any itinerary {(xn, yn)}„g^ 
such that f{xn,yn) = ixn-i,yn-i) it is defined an unstable manifold VF"((xo, yo), /) 
(recall that / is an endomorphism) and so the unstable manifold of a point is not 
unique. Moreover, / is not an expanding map since for any p = (x, y) we have 
Dfp(0, 1) = (0, 1). Finally, it has no dominated splitting (see Section [2] for the proof 
of these facts). 

Thus, the standard techniques in dynamics using existence of stable and unstable manifolds, 
for instance, are useless here. 



2 Preliminaries 

In this section we establish some preliminaries properties of / that will be used in the 
proofs. We identify the set Q = [0, 1] x [0, 1] with the 2-torus T^. 

If < X < 1/2 then we have that f{x,y) = (2x,y + Yji^ — Vv + TJ§^\) while if 
1/2 <x< 1 then/(x,y) = (2x-l,y + Ly + j^J). 
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The matrix [^/(^j/)] is in the case < x < 1/2 given by ( c i j and in the 

\ {\l2-xY j 

case 1/2 < X < 1 by I _c i ) • Therefore it depends only on x. Any vector different 

of a vertical one is expanded by the action of Df which presents two eigenvalues: 1 with 
eigenvector (0, 1), and 2 with eigenvector (1, (^_j^/2)^ ) if < 3; < 1/2 and (—1, (^_i/2)^ ) 
1/2 < X < 1. Hence we have no stable manifold at any point of (see (*) ) and points at 
the left of the line x = 1/2 have eigenvectors corresponding to the eigenvalue 2 forming an 
acute angle with the Ox axis such that when x — > 1/2 the angle between the eigenvector 
associated to 2 tends to be vertical. A similar picture is valid at points at the right of 
X = 1/2 taking into account that in that case the eigenvector associated to 2 forms an 
obtuse angle with the Ox axis. From these facts one may see that no non-trivial splitting 
is preserved. Indeed, given a periodic orbit, no direction different of the vertical one is 
preserved. 

Given a real number a € (0, 1), we write 

oo 

a = ^^, a ~ O.ai • • -an • • • G (0, 1) 

1 

for its binary decomposition. 

Writing x G [0, 1) in base 2 the dynamics in the x- coordinate is as the shift 

a : {0, 1}^ ^ {0, 1}^, ^(616263 • • • ) = ^2^3 • • • 
Each point x ~ (6162 • • • ) has two pre-images by this map 

^ ^,^(16,52. ..)~(l + x)/2 

Since f{x,y) = (2x, y + c/jx — 1/2|) mod (1) equation ([1]) implies that any Z = {x,y) € T^, 
with X = 0.6162 • • • has two pre-images Zq, Z\ by / given by: 

(a) Zo = (f ,y - ^ - Ly - T^j) = (xo,2/o), 

(b) Zi = (i±^,y-f -Ly-fJ)=(xi,yi). 

Inductively, given a sequence 6 = (6162 • • • 6„) of length |6| = n, with 6j G {0, 1}, Vj < n, 
and assuming that Z},^\,^...\,^ (one of the (n — l)-th preimages of Z)is already defined we 
have that one of the n-th preimages of Z is Z;, = (xf,, with 
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(a) X, = + "^^^--^r. (2) 

and 

2c 



V (1 - 61) + (25i - l)a;62...6„y 

We remark that \i Z = {x,y), W = {x',y') and b = {bib2---bn) then \xi, — = 
|x — x'\/2"'. We also remark that for any x G [0, 1) the set of preimages 5„ of x for all 
the different 6's of length n is almost uniformly distributed in [0, 1), i.e., for any interval 
7C [0,1): 

lim — — =^{I). (3) 

n->oo 

Here #X means the cardinality of X {#Sn = 2"), and £{I) is the length of /. 

We extend this notation to the n-th preimage of an horizontal segment / = [Z, Y]: Z},{I) 
is the n-th pre-image of / that has Z^ as one of its boundaries. In the same way, if i? is a 
rectangle whose lower bound is /, then Z},[R) is the n-th pre-image of R with Z},[I) as one 
of its "sides" . 

Lemma 2.1. The vertical projection I{y{f{'^)) of the image of a monotone arc ^{t) = 
{x{t),y{t)) (i.e., an arc such that x{t) and y{t) are monotone functions) whose horizontal 
projection I^xi1) has length greater or equal to 2/c covers all [0, 1). 

Proof. Given a monotone arc 7 : [0,1] — > T^, j{t) = {x{t),y{t)), the vertical projection of 
the function f{x{t),y{t)) = {2x{t) mod (l),j/(i) -|- |3.(^-)^i/2| i^)) varies from y(0) -|- 

|a:(0)-i/2| mod (1) to y(l) + mod (1) , covering |y(l) - y(0) + ^(j)^ - ^(o)^ I 

mod (1). 

In order to simplify computations we suppose that 7 is in M^. Then if its horizontal 
projection includes k + 1/2, k e Z the vertical projection has infinite length. Assume now 
that 3/2 > x{l) > x{0) + 2/c > x{0) > 1/2. Thus, 

a;(l)-x(0) 
>'(x(l)-l/2)(a;(0)-l/2) > ' 



|x(l) - 1/2| \x{0) - l/2\ 



x{l) - 1/2 x{0) - 1/2 



Thus, since -1 < y(l) - ?/(0) < 1 we have |y(l) - y{0) + j^^^^l^^^l " |a;(o)li/2| I > 2- □ 

3 The skew-product is topologically mixing 

Recall that a map / : M M is topologically mixing if for all pair of open sets A,B oi M 
there is such that for all n > it holds /"(A) n B / 0. 

Theorem 3.1. If c & then f{x,y) is topologically mixing. 
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Proof. It is enough to prove the statement for open rectangles A and B of sides parallel to 
the coordinate axes since they form a basis for the standard topology of the plane. 

The idea of the proof is as follows: Let {xajVa) be the coordinates of the center of A 
and {xB,yB) the coordinates of the center of B. We pick a suitable pre-image of {xbiVb)-, 
Zj. = {xr,yr), as in ([2|) so that is close to (xajUa) and such that for some n, with 
< n < it holds that /"(Z^) is in a small enough neighborhood of {x = 1/2} to 
guarantee that the pre-image of Zr„{S) (here r„ represents the sub-string of length n 
contained in r), where S is the horizontal segment contained in B and passing through 
{xB,yB), is almost vertical and has length greater than 1. This implies that the pre-image 
Zr{S) cuts A and thus we obtain that /'''"'(^^(S')) cuts B. 

To begin with the proof let 26 a be the length of na;(74) and 26b the length of HxiB). 
Let also, in base 2, xa = (0.010203 . . .)2 and xb = (0. 61 62^3 • • ■)2 and find such that for 
6 = mm{6A,6B} we have 1/2^ < 6 and so 2''^ (5 > 1. Now we consider 

r = O.01O2 . . . OjyO ll . 1 0bi62&3 . . .b]^ . 

N ones 

Clearly H^iZr) is near xa and lies in [xa — 6a,xa + 6a] since \xr — xa\ < 1/2^. Now we 
choose yr € (0, 1) such that Ily{Zr) belongs to y = yA- 

After iterates by / we have that f^{Zr) is at a distance less that 1/2^ from {x = 1/2} 
(since n^(/^(Z^)) = 0.011 . . . 10616263 • • • )• 

It holds that the vertical projection of (A) has length greater than 1 and n^(/^^"'"^(Zr)) G 
Ux{B) and e{ny{f^+^{A))) > 1 too. Therefore f^+'^{A) r\B^%. 

Since the length of the horizontal projection doubles under iterations by the action 
X ^ 2x mod 1, there is A'^i > such that for n > A'^i we have that Iix{f"'{A)) covers all 
[0, 1]. It follows that _^ fQj. j^j^ ^ > rpj^^g .g topologically mixing, 

proving Theorem [Al □ 



4 Lebesgue measure preserved and mixing. 

In this section we prove Theorem |Bl We start establishing some auxiliary lemmas. The 
first says that even for the worst case, if c > 1/4 we have that the preimages by / expand 
length in the vertical direction. 

Lemma 4.1. There is N(c) = N > such that for n > N, every horizontal arc I, 
= Ax, every 6 = 6162 • 6^ it results l{Zb{I)) > 4cAx (I is the euclidean length in the 
torus). 

Proof. Given a segment [x,x + Ax] C [0, 1/2), the length of its image by any of its branches: 
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Zo, Zi is given by 



x/2+Ax/2 
x/2 



'1 + 



(1/2 - 



■ds > 



1/2 -s 



(x+Ax)/2 



> 



x/2 



1/2 -s 



Ax/2 



2c 



1- Ax 



- 2c = 2c(l + Aa; + {Axf + ■■■)- 2c > 2cAx . 



Analogously for the four second branches Zqq, Zqi, Ziq, Zh we have that the graph of 
the pre-images is given by the formula 



9{u) =yo- 



2c 



2c 



l-2u 1 - 4n 



in appropriate coordinates (u, y), u G [h. h + Ax/4] h < 1/4. 
Calculating the length of the graph we have 



ph+Ax/4: p 
Jh Jh 



h+Ax/A 



\{g'{u))\du 



2c 2c 

+ 



2c 



l-Au l-2u 

1 



h 

h+Ax/i 



> 



l — h'\^— 



rAx + 



1 + 



l-h'/2 \ 1 _ 



- 1 



/2 



> 2cAx + cAx = 3cAx 



{\-h'Y {l-h'/2f 2 

since 1 > 1 - ^' > {h' = Ah). 

By induction we obtain in the general case (n > 3) that the length of Zi,{[xo, xq + Ax], y) 
is bounded from above by 



n-2 



iiZbiixo, xo + Ax],y))Ax > (2 + 1 + ^ l)c = (3 + (1 - ^)) • c • Ax. 

Thus, the lemma follows whenever the length of the sequence b is greater or equal to 
N = N{c). □ 

Lemma 4.2. Lebesgue measure m is preserved by the map 



f{x,y)= 2x-L2xJ,y + 



|x- 1/2| 



y + 



X- 1/2| 



, ceM+ 
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Proof. Given any small box A = (a, b) x (d, e) C (0, 1) x (0, 1) it has two pre-images which 
are the subsets and Ai where Aq is limited by the lines 



a b 
^ ~ 2' ^ ~ 2' 



and the graph of the broken hyperbolas 



y = d 



1/2 -X 



1/2 -X 



1/2 -X 



1/2 - X 



and Ai is limited by the lines 



1 + a 



1 + 6 



a/2 < X < 6/2; 



and the graph of the broken hyperbolas 



y = d- 



X - 1/2 



d 



X - 1/2 



X - 1/2 



X - 1/2 



, (l+a)/2 <x< (l+6)/2. 



Calculating the area of Aq by integration we obtain (6 — a)(e — d)/2. Similarly for Ai. 
Summing both areas we obtain [h — a){e — d) = Area(A). Since the family of rectangles like 
A gives a basis for the cr-algebra associated to Lebesgue measure m we have proved that m 
is /-invariant. □ 




-e.3 -0.2 -e.i B.i B.2 e.3 e.i e.s b.6 e.7 e.e e.i i i.i 1.2 1.3 

j-0.075 



Figure 1: A small rectangle A and ^i) its pre-images. 



Figure [H shows A = [1/4, 1/3] x [2/3, 3/4] and its pre-images, and Ai, where we have 
chosen c = vr — 3 ~ 0.1416. The horizontal sides of A are mapped into the broken graph of 
the hyperbolas, the top corresponding to the green line and the bottom to the red one. 

Theorem 4.3. Let c > 1/4. Then the map f is mixing with respect to Lebesgue measure. 



10 



Proof. There is no loss of generality choosing A and R as rectangles contained in Q, since 
the family of rectangles generates the cr-algebra associated to the Lebesgue measure |Waj . 
Theorem 1.17. We have to show 

lim |m(/~"(^) riR)- m{A) ■ m{R) \ = 0. 

n— >oo 

For this we proceed as follows. Let W = (x^, y^) € R, be the center point of R and 
Z = {x^, y^) the center point of A. We use the binary decomposition of ~ 6162 ■ ■ ■ and 
let X ~ 6162 ■ ■ ■ b]\[ = b, that is, x is the A^-periodic point of the map x 2x mod 1. 

Taking sufficiently large, we have that the vertical line x = x crosses the rectangle R 
nearby its central point W. Indeed, \x — x^\ < . If = Iix{Zb), as a consequence of 
the remarks after formula ([2]) we have |xb — x\ < , and also — x^\ < . 

Moreover, for n > N, with large enough, the n-th pre-image of any horizontal segment 
of length Ax in A, is almost vertical and their length is greater than 2L"/^J cAx, see Lemma 

El 

Claim 4.1. The distance ha between the pre-images of the top and the bottom of A by Za, 
where a = 0102 • • • a-n, see is 

ha ~ — La, (4) 

2^ ■ AxA- ' 

where Ax a is the length of the bottom of A and La > (4c) ["-/^l . 

Proof. Za{A) has measure equal to m{A)/2^. Moreover, as a consequence of Lemma [4. li the 
length la oiIlx{Za{A)) is given by Ax a- La- Thus the height ha of the almost parallelogram 
given by Za{A) is 

" ^ 2" - /a ~ 2" • Ax A ■ La 

proving the claim. □ 

Returning to the proof of Theorem 14.31 note that if n is large enough, as a consequence 
of the remarks after equations (a) and (b) at ([2]), Za{A) is a long "vertical" strip almost 
uniformly distributed in the torus. Then there are AxALaAxR strips cutting R. By claim 
14.11 each turn leaves a strip in R of area 

Ayji ■ m{A) 



Ax A -2^ -La 



Then the total area equals 



Ayn ■ m{A) ■ Ax a ■ La ■ Axr _ Ayn ■ m{A) ■ Axr 
Ax A • 2" • La ~ 2" 
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Since the number of pre-images satisfying the previous computations is 2" we obtain that 

m(/-"(^) nR)^ ^^^^ ' ""^^^ ■ 2" ^ m{A) ■ m{R) for n ^ oo , 

2" 

finishing the proof. □ 
Lemma 14.21 together with Theorem 14.31 prove Theorem |Bl 

5 Rate of mixing 

Next we prove that the rate of mixing for c > 1/4 is exponential. To do so we start with 
an auxihary lemma. 

Lemma 5.1. Given b G [0, 1), 

y 22 ^ ■ ■ ■ ^ 2^ + 2^ ^ 2 ' ' ' ^^-1^^' 

there is at most one point in (0, 1) where the derivative y^x^) can vanish. Moreover, if 
y'hi^b) vanishes, the value of x at which y'^^ = is between Tij^-^bi/l"^ and TP^^^bi/2^ + 1/2^ 
where bj is the first digit in 6162 • • • b^-ibN different from bjy (i.e.: b^ = b^-i = • • • = 
bj+i + bj). 

Proof. We will repeatedly use that yb and xj, are given by equations (a) and (b) at ([2]). Let 
(xo,yo) be given. 

For = 1 we have that 

c c -(261-1) 

=y'- |X5, - 1/21 ^^'^^^)=y^- ,,^_i/2 

where Xfe, = G ^). Observe that 26i - 1 = -1 if 61 = and 26i - 1 = 1 if 

bi = 1. Thus 

{^b^ ) = 1 — ^ — - — rr^ which does not vanish whenever it exists, 
(xfei - 1/2)^ 

For = 2, on account that 

+bi ^ ,bi 62 bi 62 , 1 



we have = 2x;,^52 ~ ^1 



2 ^ ^ 22'y ^ 22 22^ 



yb,b2ixb^b2) = yb2 - -r ^77^=2/0-7—^77^-7;^ ^77^ mod(l) 
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c-(2b2-l) c -(261-1) 



from which we conclude that 



(2x6,52 - ^1 - 1/2)2 (3,^^^^ _ 1/2)2 ' 

which does not change sign if bi = 62 or changes sign only once in its domain if 61 7^ 62. 
In general the expression of yb = ybib2-bN ^ function of Xf, = Xh^h2-bN is given by 

. . c-{2bN-l) 

Vbixb) = yo 



(2^-1x6 - (2^-26i + 2^-362 + • • • + 26iv_2 + 6iv-i) - 1/2) 
c • (26iv-i - 1) c • (26i - 1) 



mod (1) 



(2^-2x6 - {2N-3bi + 2^-%2 + ■■■ + 26^-3 + bN-2) - 1/2) {xb - 1/2) 

from which the derivative of yb with respect to Xb, whenever it exists, is given by 

^ 2^-^c- (26^-1) 

VbW ^2iv-i^^ _ (2^_26i + 2^-352 + • • • + 26a._2 + 6^-1) - 1/2)2 + 

2^-2c • (2bjv_i - 1) c • (26i - 1) 

(2^-2x6 - (2^_36i + 2^-462 + • • • + 2bN-3 + bN-2) - 1/2)2 + ■ ■ ■ + (^^ _ 1/2)2 • 
The last expression can be written as 

/. ^ c ■ (2bjv - 1) ^ 

ybixb) = : : : ; ; — + 



c-(26Ar-i-l) , c -(261-1) 

+■■■+ . 1x2 



2^-2(x6-(^ + || + --- + ^ + ^)-2^) (^f-s) 

Hence y'hi.'Xb) = ^^^^ ^ 9 + 

2JV-1 (^,_0.6i52---6Ar-26iV-l-2^) 
C • (26Ar_i - 1) +...+ ''' ^^^^ " 



2^ 2 (xf, - 0.6162 • • • 6a'-36jv-2 - 2^) (2^6 



where we have written ^ + ^ + • • • + ^jV-l + 2jv-i = O.6162 • • • 6]v-i, and similarly for the 
other terms. Observe that each term in the expression or y'^{xb) is positive or negative 
depending on the values of hi and that there are N vertical asymptotes for (the lift to Wl" 
of) yb{xb) and for y'bixb) which are located in 

1 1 
X = 0.6162 • • • 6Ar_i + ^ , X = 0.6162 • • • 6Ar_2 + ^^3^- , (5) 
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1 11 

X = 0.6162 • • • 6Ar_3 + ^jy32 ' • • • ' ^ = 0-^1 + ^ ' ^ " 2 ■ 

Claim 5.1. All the terms with positive sign in yl{xb) have their asymptotes at points of 
coordinates less than those which have negative sign. Moreover y'^{xh) will vanish only once 
for an located between the closest asymptotes of different sign. 

Proof. Let us prove the claim by induction. 

For = 1 there is nothing to prove. For = 2, if 62 = and 61 = 1 then we have an 
asymptote x = ^ and the other x = | and the derivative is 

— c c 
yb,b,{^b.b,) = ylo(^io) = 2(^,0 _ 3/4)2 + (^,0-1/2)2 ' 

If 62 = 1 and 61 = then we have an asymptote x = 1/A and the other x = 1/2 and the 
derivative is 

c — c 

y'b,b,{^b,b,) = y'oiM = 2(^Q^ _ 1/4)2 + 1/2)2 • 

Hence the claim is true for N = 1, 2. 

Assume that the claim is true for 6263 ■ ■ - bN and let us prove it for 6 = 616263 • • • 6Ar. If 
61 = then all the values of the asymptotes are divided by 2 and the corresponding asymp- 
totes of the positive terms in yl{xb) rest to the left of the smallest asymptote corresponding 
to a negative term (if there is any one). By induction the difference between the smallest 
asymptote of a negative term and the largest asymptote of a positive term is l/2^~^ for 
6263 • • • 6Ar, when we divide by 2 the difference becomes 1/2^. Moreover, all terms are less 
than 1/2 and we add a negative term corresponding to the asymptote x = 1/2. Thus the 
claim is true for 61 = 0. 

If 61 = 1 then all the values of the asymptotes are divided by 2 and to these values we 
add 1/2. Therefore the corresponding asymptotes of the positive terms in yl{xh) rest to 
the left of the smallest asymptote corresponding to a negative term (if there is any). The 
difference between the smallest asymptote of a negative term and the largest asymptote 
of a positive term becomes 1/2^ as above. All terms are greater than 1/2 and we add a 
positive term corresponding to the asymptote x = 1/2. 

If it were the case that 62 = 63 = • • • 6Ar = but 61 = 1, then all terms should be negative 
till the last one. After the final step a positive term appears with asymptote x = 1/2 while 
the leftmost negative term will be 1/2 + 1/2^. Similarly if 62 = 63 = • • • 6Ar = 1 but 61 = 0, 
then all terms should be positive till the last one. After the final step a negative term 
appears with asymptote x = 1/2 while the rightmost positive term will be 1/2 — 1/2''^. 
Now the proof of the claim is complete. □ 

The proof of the lemma follows readily from Claim 15.11 doing computations similar to 
those for the case N = 2. 

□ 
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Remark 5.2. Although the number of asymptotes is N , since x € [0, 1] we have that Xb 
belongs to an interval of length and in the general case only two of the asymptotes fall 
in the domain of Xb- The distance between these asymptotes is 

Remark 5.3. Let A = [xa — A3;/2, xa + A2;/2] x [y^, y^l + Ay]. From Lemma \4Tl\ it follows 
immediately that there is a first Nq = Nq{Ax) such that i{Zb{[xA — Ax/2, xa + 'Ax/l])) > 1 
=iVo. 

The following lemma says that far from the asymptotes the growth of lengths of the 
pre-images is bounded from above. 

Lemma 5.4. Let c > 0. Given K > and e > there is 6 > such that if < Ax < 5 
then Nq > I{ for a subset of S of measure greater or equal than 1 — Ke. 

Proof. Let us choose a vertical strip = [1/2 — e/2,1/2 + e/2] x [0,1) and assume that 
I = [x — Ax/2, x + Ax/2] X {y} does not intersect S^. Let us bound from above the length 
of the pre-images of /. Recall that these pre-images are given by 



<y 



2c 
l-x 



2c 
l-x 



= {xo,yo) and 
Zi = C-^,y-'i-[y-'i\)={x^,y,). 

Let us assume that x + Ax/2 < 1/2 — e/2, the other cases are similar. This implies in 
particular that 1 — x > e. We obtain: 




— ; Tjds = 

1/2 - s)^ 

X/2+AX/2 (l/16 + c2)l/2 



x/2-Ax/2 



(1/2 - .) 
1 



ds < 



1 - Ax/(1 
(Ax^4 



< 



) 1 + Ax/(1 
2c + 1/2 / 1 



;i-(52/e^ 



26 



-x)2 (l-x)4 

where we have put Ax < 6 < e. This gives the upper bound for the length of a pre-image 
given by 



iiZoiL)) < 



4c + 1 



£2-^2 

The same bound is valid for the case x > 1/2 and for the other pre-image given by Zi. 

Let us denote by b^^^ = 6162^3 ■■■ the finite subsequence given by the first K terms 
of 6 = {bnjneW ^ ^ ™d 



XK{x,y) = {{xb{K),yb(K)) : f^{x^(K),yb{K)) = {x,y)} . 
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There is e > such that if Ax/2, n + Ax/2], ?;) n [1/2 - e/2, 1/2 + e/2] x [0,1) = for 

all j = 0, 1, 2, . . . , - 1 then the length of (([u - Ax/2, u + Ax/2], < (^^(5^ 
from which the thesis follows choosing 5 small enough. 

□ 

By Remark 15.31 after A'^o iterations the length of Z^^nq) is at least 1. Thus if /cq denotes 
the time needed for a monotone arc 7 to duplicate its length when computing Z^^^kQ) (see 
Lemma l4.ip we obtain the following 

Corollary 5.5. If N = Nq + k^h, h >0, then for b such that \b\ = N we have that 

i{Zb{[xA - Ax/2,XA + Ax/2] X {y})) > 2^ 

Corollary 15.51 implies that the pre-image Z^^A) has 2^ connected components in [0, 1] x 
[0, 1] which are almost vertical strips. The value of A^o is bounded but depends on the 
length of Ax and the position of xa- 

The next lemma estimates the width of each of these strips. Before we state it, let us 
sort out the intersections between Zi,(A) and [0, 1] x [0, 1] in the following way: 

(ir) The image in of the top side T = [xa — Ax/2, xa + Ax/2] x {y + Ay} of A is an arc 
almost parallel to the vertical axis Oy with reverse orientation. We assign the label n to the 
connected component of this arc whose projection covers the interval [—n + 1, — n] in Oy 
(see Figures [2] and [3]) . Similarly for the bottom segment B = [xa — Ax/2, xa + Ax/2] x {y}. 

Lemma 5.6. Let A = [xa — Ax/2, xa + Ax/2] x [yA, yA + Ay] and N = N^ + koh, h>0, 
be as above. Denote by T the top and B the bottom sides of the rectangle A. Then, for b 
such that \b\= N there is a constant C > such that 

dist(Zb(r)„,Zb(i?)„) <c-^, 

where Zi,{T)n, and Zi,{B)n are the n^^ -connected component of Zi)(T) and Zi){B) respec- 
tively. 

Proof. For the bottom side B the expression of yb = ybiba - biv ™ ^ ^ function of 
Xb = Xb-^b2---bN is given by (see the proof of Lemma [5TT|) 

Vbixb) = yA 



c ■ {2bN - 1) 



2^-^Xb - (2^-26i + 2^-362 + • • • + 2bN-2 + bN-i) - 1/2) 
c • (26^-1 - 1) c • (26i - 1) 



(2^-2x6 - (2iV - 36i + 2^-462 + • • • + 26^_3 + bN-2) - 1/2) (xb - 1/2) 
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Figure 2: The image of T in IR^. 



This curve has asymptotes xi,X2, ■ ■ ■ ,xiy, see equation Close to one of each asymp- 
totes, say Xh = Xj, Ubixb) can be written as 

Vbixb) =yA + H{xb) + ^ y^'^^ , 

where H{xh) has a finite limit Hj when Xb xj. Similarly for the top side T we have 



Vbixb) = yA + + H{xb) + 



c{2bj - l)/2J-i 

{xb - Xj) 



The only values that give asymptotes in the domain of Xb correspond to the case j = N 
that give 

^ , c(26^-l)/2^-^ 

yb{xb) = yA + H[xb) H ^ — , 

[Xb - xn) 

and 

. rr^ ^ c(26a.-1)/2^-1 

yb{xb) = yA + Ay + H{xb) + — . 

{Xb - xn) 
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Figure 3: The image of T in [0, 1] x [0, 1]. 



For a fixed 7/6, varying from — n + 1 to — n, we have 

(*i) Vb = yA+H{xb)+^^^ and (^2) Vb = yA+Ay+H{xb)+- ^ " 



{xb - xn) 



(Xb - XN) 



For a given e > 0, there is no such that for n > no it holds that \H(xb) — Hj\f \ < e. Thus, 
from the first equation (^i) we have that, for n > no, it holds 



yb^yA + Hn 



c{2bN - l)/2 



{xb - Xn) 

From the second one (^2) we obtain that 

c(25^-l)/2^-i 



This implies that 

1X6 - Xb\ 



{Xb - xn) 
c{2bN - 



Xb^^ XN + 



Xb^ XN + 



c{2bN - 1) 



1) 



{yb -yA- Hn)2^-^ ' 

c{2bN - 1) 
{yb -yA-HN- Ay)2^-i ' 

c{2bN - 1) 



{yb - yA-HN - Ay)2 



N-l 



{yb -yA- Hn)2 



N-l 



Taking into account that — n + 1 > > — n and 26Ar — 1 = ±1 we conclude that 



\Xb - Xb\ 



1 



1 



2N-1 y {-n -y^-HN- Ay) (-n - yA - 
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Ay < c Ay ^ ^ A?/ 



2^-1 {n + VA + HN){n + VA + Hn + Ay) 2^-i n"^ 2^ n2 ' 

Here we have chosen the constant C > such that the inequahty holds for ah n > 1 and 
not only for n > uq. □ 

Theorem 5.7. There is < 9 < 1 such that after N = No + kQh iterates by any branch Z^, 
of f^^, the Lebesgue measure of the set of points that has returned to A is greater or equal 
to m{A) ■ 9. 

Proof. Let l{Zb{[xA - Ax/2,xa + Ax/2] x {y})) = 2^ with \b\ = N (Corollary ES]), and 
assume that Iix{Zb{xa,y) S [xa — Ax/2 + i^,xa + Ax/2 — 2V]- Then Zi,{A) cuts A in at 
least 2^ strips which are almost vertical except perhaps for one which becomes from that 
strip where the derivative y^(xb) can vanish. We don't take into account this strip so that 
we either have 2^ almost vertical strips or (2^ — 1) of them. Since 2'* is a lower bound we 
will consider that the number of strips is 2^^ anyway. By Lemma 15.61 the (almost) vertical 
sides of the strips which are at a distance between them ~ intersected with A are 

mapped by N = \b\, in part of the horizontal sides of length proportional to CAy/n"^ 
with No <n<2'^. Thus the area covered by the / -image of one of the strips is about a 
constant D multiplied by the length Ayjv? of the horizontal sub-intervals, by the height 
Ay which gives 

Area„ D ■ — ^ • Ay . 
It follows that the area of the /^-image of the 2'^strips is 



2" 2" 

E Area„ = D ■ {Ayf ^ - . 

n=No n=No 

Since any point in A has 2^ preimages by the different Zb, \b\ = N, we have to divide this 
number by 2^ in order not to multiple count. This gives us 

£»-(Ay)2^"=^«"^ 



2^ 

Since the number of preimages from Nq to N that cut A is given by the action of x 1— )• 2x 
mod (1) in [0, 1), which is Bernoulli, we have that this number is ~ 2'^°'' Ax. Hence we have 
that the area of the set of points that have returned after preimages is 

1 / o'^o/i 2'^ 

covered area ^ D • {Ayf^^^^^^Ax • 2^°/. = AxAy lo-Ay ■ J] 

\ n=No 
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m{A) Ld • Ay • 2"^° • V — = m{A) 




where 6 = D ■ Ay 2"^" • ^ ^ < 1 • 



n.=Afo 

Therefore the measure of the set of points that have not returned yet is at most m{A){l — 
9). After taking 2^ new preimages (i.e.: by backward iteration N times foHowing ah the 
possible 2^ branches Zi, \h\ = N, from the new starting point) we cover m{A){l — 6)6 
which imphes that it rests at most m{A){l — 6)"^ points that have not returned to A yet. 
We conclude by induction that for \h\ = nN the measure of points not covered after taking 
all 2"^^ pre-images is less than m{A){l — 6)'"' — t- when n — > oo. □ 

Corollary 5.8. We have that after nN iterates, the Lehesgue measure of points that have 
not yet returned is less than m{A){l — 6)^. 

The next corollary gives that the rate of recurrence of / is exponential. 

Corollary 5.9. It holds that lim„_>oo Ci A) — m?{A)\ = exponentially fast. 

Proof. Note that by Theorem 15.71 we have that the measure of points that have returned 
to A after N iterations is 



h 



m{A){D-Ay.2~^o. ^ _L 
We may write this expression as 



n=No 



miA)\D-Ax-Ay.^. E = M^))' ( ^ " ^ 

2-^0 v^n=2'' 1 




For A'^o sufficiently large we have that A = ■ ■ Yln=No therefore we 

obtain that after n = hN iterations 

\m{f-''{A)r\A) -m\A)\ < \{m{A)f{l-\iN]) - {m{A)f\ = {m{A)f\i^] 

Putting A"*^/^ = T < 1 we have 

|m(/-"(^) n A) - m2(A)| < (m(A))V" 

proving the thesis. □ 
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The following theorem is similar to Theorem 15.71 

Theorem 5.10. Given small rectangles A = [xa — ^^,xa + ^f^] x [vAtUA + ^'^'^ 
B = [xb — ^^,xb + ^f^] X [yB-iVB + ^Ub] there is < 9 < 1 such that the set of points 
of A that has visited B after N iterates is greater or equal than m{B) ■ 0. 

Proof. By Corollary ED we have that l{Zb{[xA -^,xa + ^] x {y})) = 2^ with |6| = N. 
Assume that Ii^{Zb{xa,y)) G [xs - ^ + ipT,XB + ^ - Then Zb{A) cuts B in 2^ 
strips which are almost vertical except perhaps for one of them corresponding to that strip 
where the derivative y^(xfe) vanishes. We don't take into account this strip so that we either 
have 2^/\xA or {2^ — 1)Axa almost vertical strips. The area of Zb{A) is m{A)/2^ . 

By Lemma 15.61 and taking into account the sorting given at (*), the intersection of the 
(almost) vertical sides of the strips with B are mapped by f^ , = |6|, in a subsegment of 
the horizontal sides of A with length ~ CAyB/n"^, Nq <n< 2^, recall Corollarv 15.51 
Thus, the area covered by the /'^-image of the n^'^-strip is given by 

AyB 

(Area in A)n ^ D ■ — 5- • AyA , 

where D is a constant, AyB is the length of the vertical side of B, and AyA is the length 
of the vertical side of A. 

Therefore, the area of the /^-image of all the (2^ — Nq) strips is 

Area„ = D ■ {AyA){AyB) ^ ^ . 

n=No n=No 

Since any point in A has 2^ pre-images by the different Zj,, \b\ = N, we have to divide this 
number by 2^ in order not to multiple count. This gives us 

h 



i?.(Ay^)(AyB)%#^ 



Since the number of pre-images from Nq to N = Nq + 2^^°^ that cut B is given by the action 
of X 1-^ 2x mod (I) in [0, 1), which is Bernoulli, we have that this number is ~ 2'''^^Axb- 
Hence we have that the area of the set of points that have cut B after N pre-images is 

- D ■ (A,^)(A,^) ^-^° - AxB ■ 2^^^ = AxBAyB [D-AyA- • ^ ^ 

V "=^^0 



2h 

m{B) {D-AyA- 2-^« • ^ | = m{B) ■ 6, 



n=No 
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where Q = B- AyA ■ 2'^° ■ V ^ < 1 . 

n=Afo 

Therefore the measure of the set of points of A that have not visited yet the set B is at 
most m{B){\ — 0). After taking 2^ new pre-images (i.e.: by backward iteration times 
fohowing all the possible 2^ branches Zj,, |6| = N , from the new starting point) we cover 
m{B){l — 9)6 which implies that it rests at most m{B){l — 6)"^ points that have not visited 
B yet. 

By induction we conclude that for |6| = nN the measure of points not covered after 
taking all 2"^ pre-images is less than m{B){\ — 0)"' — )■ when n — ?> oo. □ 

The following corollary, whose proof is similar to that of Corollary 15.91 gives that the 
rate of mixing is exponential and concludes the proof of Theorem [Cl 

Corollary 5.11. It holds that lim„_^oo l^if^^i^) ri B) — m{A)m{B)\ = exponentially 
fast. 
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